WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 7 : 
G10L 15/26 



Al 



(11) International Publication Number: WO 00/30072 

(43) International Publication Date: 25 May 2000 (25.05.00) 



(21) International Application Number: PCT/EP99/09028 

(22) International Filing Date: 12 November 1999 (12.1 1.99) 



(30) Priority Data: 

9824894.1 



1 3 November 1 998 ( 1 3 . 11 .98) GB 



(71) Applicant (for all designated States except US): MOTOROLA 

LIMITED [GB/GB]; Jays Close, Viables Industrial Estate, 
Basingstoke, Hampshire RG22 4PD (GB). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): P EARCE , David, John, 
Benjamin [GB/GB]; 7 Pyotts Copse, Old Basing, Bas- 
ingstoke, Hampshire RG24 8 WE (GB). GIBBS, Jon, Alas- 
tair [GB/GB]; 48 Stanier Way, Hedge End, Southampton, 
Hampshire SO30 2XF (GB). 

(74) Agents: HUDSON, Peter etal.; Motorola, European Intellectual 
Property Operations, Midpoint, Alencon Link, Basingstoke, 
Hampshire RG21 7PL (GB). 



(81) Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG, 
BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, 
GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, 
KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, 
MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, 
SK, SL, TJ, TM, TR, TT, UA, UG, US, UZ, VN, YU, ZA, 
ZW, European patent (AT, BE, CH, CY, DE, DK, ES, FI, 
FR, GB, GR, IE, IT, LU, MC, NL, PT, SE). 



Published 

With international search report. 



(54) Title: MITIGATING ERRORS IN A DISTRIBUTED SPEECH RECOGNITION PROCESS 



• 12t 


■ 122 • 




124 



re,« 1 




'C,(2) I 




rc lW 1 




"c,(0 














c 2 t0 




132^ 


C 3 (2) 




Cj(3) 




Cj(4) 


MO 




C 4 <2) 


C 4 0) 




MD 




C S (2) 




C 5 (3) 




c 5 W 


c 6 0) 




C fi (2) 




M3) 




C 6 (4) 


c 7 0> 




M2> 








M<> 


CsO) 




C a (2) 




Cg(3) 




c 8 (0 


e»W 




C 9 (2) 










c W W 












e»W 


Mi) 














MD 




C 12 (2) 




C«(3) 




C tt (4) 










«bW 




C 0 (4) 






.mm. 




.L0CIE(3)]. 




.lOCtt(4)J. 



Ill III 


Ill - Ill 


1 


1 


li 




III,".-- Ill 


II 




N. 


-J50 


M 










^144 j 
,55 I 


48 J 


S 



(57) Abstract 

A method of mitigating errors in a distributed speech recognition process. The method comprises the steps of identifying a group 
comprising one or more vectors which have undergone a transmission error, and replacing one or more speech recognition parameters in the 
identified group of vectors. In one embodiment all the speech recognition parameters of each vector of the group are replaced by replacing 
the whole vectors, and each respective replaced whole vector is replaced by a copy of whichever of the preceding or following vector 
without error is closest in receipt order to the vector being replaced. In another embodiment determination of which speech recognition 
parameter or parameters are to be replaced is performed by predicting, from vectors received without error, a predicted value for each 
speech recognition parameter within said identified group of vectors, and replacing those speech recognition parameters within the identified 
group of vectors which are outside of a predetermined threshold relative to their respective predicted value. Also described is an apparatus 
for mitigating errors in a distributed speech recognition process. 
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WO 00/30072 PCT/EP99/09028 

MITIGATING ERRORS IN A DISTRIBUTED SPEECH RECOGNITION 

PROCESS 



Field of the Invention 

The present invention relates to a method of mitigating errors in a distributed 
speech recognition system. The present invention also relates to an apparatus 
for mitigating errors in a distributed speech recognition system. The present 
invention is suitable for, but not limited to, mitigating transmission errors 
affecting speech recognition parameters when they are transmitted over a radio 
communications link. 

Background of the Invention 

Speech recognition is a process for automatically recognising sounds, parts of 
words, words, or phrases from speech. Such a process can be used as an 
interface between man and machine, in addition to or instead of using more 
commonly used tools such as switches, keyboards, mouse and so on. A speech 
recognition process can also be used to retrieve information automatically from 
some spoken communication or message. 

Various methods have been evolved, and are still being improved, for providing 
automatic speech recognition. Some methods are based on extended knowledge 
with corresponding heuristic strategies, others employ statistical models. 

In typical speech recognition processes, the speech to be processed is sampled a 
number of times in the course of a sampling time-frame, for example 50 to 100 
times per second. The sampled values are processed using algorithms to provide 
speech recognitiorrp>arameters. For example, one type of speech recognition 
parameter consists of a coefficient known as a mel cepstral coefficient. Such 
speech recognition parameters are arranged in the form of vectors, also known 
as arrays, which can be considered as groups or sets of parameters arranged in 
some degree of order. The sampling process is repeated for further sampling 
time-frames. A typical format is for one vector to be produced for each sampling 
time-frame. 

The above parameterisation and placing into vectors constitutes what can be 
referred to as the front-end operation of a speech recognition process. The above 
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described speech recognition parameters arranged in vectors are then analysed 
according to speech recognition techniques in what can be referred to as the 
back-end operation of the speech recognition process. In a speech recognition 
process where the front-end process and the back-end process are carried out at 
5 the same location or in the same device, the likelihood of errors being 

introduced into the speech recognition parameters, on being passed from the 
front-end to the back-end, is minimal. 

However, in a process known as a distributed speech recognition process, the 
10 front-end part of the speech recognition process is carried out remotely from the 
back-end part. The speech is sampled, parameterised and the speech recognition 
parameters arranged in vectors, at a first location. The speech recognition 
parameters are quantified and then transmitted, for example over a 
communications link of an established communications system, to a second 
1 5 location. Often the first location will be a remote terminal, and the second 

location will be a central processing station. The received speech recognition 
parameters are then analysed according to speech recognition techniques at the 
second location. 

20 Many types of communications links, in many types of communications 

systems, can be considered for use in a distributed speech recognition process. 
One example is a conventional wireline communications system, for example a 
public switched telephone network. Another example is a radio 
communications system, for example TETRA. Another example is a cellular 

25 radio communications system. One example of an applicable cellular 

communications system is a global system for mobile communications (GSM) 
system, another example is systems such as the Universal Mobile 
Telecommunications System (UMTS) currently under standardisation. 

30 The use of any communications link, in any communications system, causes the 
possibility that errors will be introduced into the speech recognition parameters 
as they are transmitted from the first location to the second location over the 
communications link. 
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It is known to provide error detection techniques in communications systems 
such that the presence of an error in a given portion of transmitted information 
is detectable. One well known technique is cyclic redundancy coding. 

5 When the presence of an error is detected, different mitigating techniques are 
employed according to the nature of the information transmitted. Techniques of 
error mitigation applied to other forms of information are not particularly 
suited to mitigating errors in speech recognition parameters, due to the 
specialised speech recognition techniques the parameters are subjected to, and 
10 hence it is desirable to provide means for mitigating errors in a distributed 
speech recognition process. 

Summary of the Invention 

1 5 The present invention provides a means to mitigate the effect of transmission 
errors such as those described above. 

According to one aspect of the present invention, there is provided a method of 
mitigating errors in a distributed speech recognition system, as claimed in claim 
20 1. 

According to another aspect of the invention, there is provided an apparatus for 
mitigating errors in a distributed speech recognition system, as claimed in claim 
13. 

25 

Further aspects of the invention are as claimed in the dependent claims. 

The present invention tends to provide means for mitigating errors which are 
particularly appropriate to the nature of a distributed speech recognition 
30 process, the properties of the speech recognition parameters employed therein 
and the vectors in which they are arranged. 

More particularly, the possibility of allowing latency in a speech recognition 
process is advantageously exploited when, according to one aspect of the 
35 present invention, one or more speech recognition parameters in an identified 
group of vectors are replaced by respective replacement parameters determined 
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by reference to one or more speech recognition parameters from a vector 
received after the identified group of vectors. 

Furthermore / when according to another aspect of the present invention 
5 determination of which speech recognition parameter or parameters are to be 
replaced is performed by predicting, from vectors received without error, a 
predicted value for each speech recognition parameter within said identified 
group of vectors, and replacing those speech recognition parameters within the 
identified group of vectors which are outside of a predetermined threshold 
1 0 relative to their respective predicted value, then the effect is to advantageously 
exploit the independent relationship in the errors between different parameters 
within a speech recognition vector. 

Additional specific advantages are apparent from the following description and 
1 5 figures. 

Brief Description of the Drawings 

FIG. 1 is a schematic illustration of speech recognition parameters arranged in 
20 vectors corresponding to sampling time-frames of an embodiment of the present 
invention. 

FIG. 2 is a process flow chart of an embodiment of the present invention. 

25 FIG. 3 is a schematic illustration of consecutively received vectors of an 
embodiment of the present invention. 

Description of Embodiments of the Invention 

30 In the exemplary embodiments described below, the speech recognition 

parameters are arranged in vectors corresponding to sampling time-frames as 
shown schematically in FIG. 1. 

A portion of speech signal 110 to be processed is shown in FIG. 1. Speech signal 
35 100 is shown in greatly simplified form, since in practise it will consist of a much 
more complicated sequence of sample values. 
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Sampling time-frames, of which in FIG. 1 are shown a first sampling time-frame 
121, a second sampling time-frame 122, a third sampling time-frame 123 and a 
fourth sampling time-frame 124, are imposed upon the speech signal as shown 
in FIG. 1. In the embodiment described below there are 100 sampling time- 
5 frames per second. The speech signal is sampled repeatedly in the course of each 
sampling time-frame. 

In the embodiments described below, the speech recognition process is one in 
which a total of fourteen speech recognition parameters are employed. The first 
10 twelve of these are the first twelve static mel cepstral coefficients, i.e. 

c(w) = [c, (m), c 2 (m), . . . , c n (m)] T , 

15 

where m denotes the sampling time-frame number. The thirteenth speech 
recognition parameter employed is the zeroth cepstral coefficient, i.e. co(m). The 
fourteenth speech recognition parameter employed is a logarithmic energy 
term, i.e. log[E(m)]. Details of these coefficients and their uses in speech 
20 recognition processes are well known in the art and do not require further 

description here. Moreover, it is noted that the invention can be carried out with 
other combinations of cepstral coefficients forming the speech recognition 
parameters, likewise with other choices or schemes of speech recognition 
parameters other than cepstral coefficients. 

25 

The fourteen parameters for each sampling time-frame are arranged, or 
formatted, into a corresponding vector, also known as an array, as shown in 
FIG. 1. Vector 131 corresponds to sampling time-frame 121, vector 132 
corresponds to sampling time-frame 122, vector 133 corresponds to sampling 
30 time-frame 123, and vector 134 corresponds to sampling time-frame 124. Such a 
vector can generally be represented as 

f c(m) 1 
y(m) = \ c Q (m) 1 
Llog[£(m)l| 
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The speech recognition parameters are processed prior to transmission from a 
first location to a second location. In the embodiment described below this is 
carried out as follows. The parameters from vector 131 are quantized. This is 
5 implemented by directly quantizing the vector with a split vector quantizer. 
Coefficients are grouped into pairs, and each pair is quantized using a vector 
quantization (VQ) codebook predetermined for that respective pair. The 
resulting set of index values is then used to represent the speech frame. 
Coefficient pairings, by front-end parameter are as shown in Table 1, along with 
1 0 the codebook size used for each pair. 



TABLE 1 
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The closest VQ centroid is found using a weighted Euclidian distance to 
20 determine the index, 
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where q'j 1 * 1 denotes the jth codevector in the codebook Q M+I , N i,i+] is the size of 

the codebook, JF ,,,+, is the (possibly identity) weight matrix to be applied for the 
5 codebook Q , ,+] , and idx' J+] (m) denotes the codebook index chosen to represent 
the vector \y s {m) 9 y M (m)J. 

The indices that are produced are then represented in the form of 44 bits. These 

10 44 bits are placed in the first 44 slots, as shown by reference numeral 141 in FIG. 
1, of a bit stream frame 150. The corresponding 44 bits produced for the 
following vector, namely vector 132, are placed in the next 44 slots, as shown by 
reference numeral 142 in FIG. 1, of the bit stream frame 150. The remaining bits 
of the bit stream frame 150 consist of 4 bits of cyclic redundancy code, as shown 

1 5 by reference numeral 146 in FIG. 1, the value of the bits being determined such 
as to provide error detection, in a known fashion, for the whole of the 88 
preceding bits of the bit stream frame 150. Similarly, the 44 bits provided from 
vector 133 are placed in the first 44 slots, as shown by reference numeral 143 in 
FIG. 1, of a second bit stream frame 155. Also, the corresponding 44 bits 

20 produced for the following vector, namely vector 134, are placed in the next 44 
slots, as shown by reference numeral 144 in FIG. 1, of the bit stream frame 155. 
The remaining bits of the bit stream frame 155 consist of 4 bits of cyclic 
redundancy code, as shown by reference numeral 148 in FIG. 1. This 
arrangement is repeated for following vectors. The above described format of 

25 the bit stream frames, in which bit data from two vectors is arranged in a single 
combined bit stream frame, is merely exemplary. For example, each vector's 
data could instead be arranged in a single bit stream frame containing its own 
error detection bits. Similarly the number of slots per bit stream frame is merely 
exemplary. 

30 

For the sake of avoiding any confusion, it is pointed out that the bit stream 
frames described above should not be confused with transmission frames that 
are then used in the transmission of the bit stream data over the 
communications link of the communications system in which the data is 
35 transmitted from a first location to a second location, for example the time 
division multiple access (TDMA) time frames of a GSM cellular radio 
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communications system, which is the communications system employed in the 
embodiments herein described. In the present example the first location consists 
of a remote user station, and the second, i.e. receiving location, consists of a 
centralised processing station, which can be located for example at a base station 
5 of the cellular communications system. Hence in the embodiments herein 
described the speech recognition parameters are transmitted from the first 
location to the second location over a radio communications link. However, it is 
to be appreciated that the nature of the first location and the second location will 
depend upon the type of communications system under consideration and the 
10 arrangement of the distributed speech recognition process therein. 

The bit stream frames are reconstituted from their transmission format at the 
second location after being received there. 

1 5 Thus, above is described a distributed speech recognition process in which 
speech recognition parameters are arranged in vectors corresponding to 
sampling time-frames and said speech recognition parameters are received at a 
second location having been transmitted from a first location. The method of 
mitigating errors in such a speech recognition process according to a first 

20 embodiment is shown in process flow chart 200 of FIG. 2. Referring to FIG. 2, 
function box 210 shows the step of identifying a group comprising one or more 
of said vectors which have undergone a transmission error. In the present 
embodiment error detection is carried out by comparing the 4 cyclic redundancy 
coding bits such as 146, 148 with the contents of the respective bit stream frames 

25 150, 155, using known cyclic redundancy code methods. This will identify, in the 
present example, any single bit stream frame that has undergone a transmission 
error. Thus in the present example the identified group of vectors consists of 
two vectors, that is the pair of vectors from the single bit stream frame. If, in 
another example, each bit stream frame with error detection means contained 

30 only one vector, then the identified group of vectors would be a single vector. It 
is to be appreciated that the exact form and technical reason determining how 
many vectors are in such an identified group will depend on the different ways 
in which the vectors have been arranged in bit streams, and moreover how an 
error detection method has been imposed on top of that. Particularly, error 

35 detection methods other than the cyclic redundancy coding employed in the 
present embodiment might provide other numbers of vectors in an identified 
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group. Also, for any given bit stream arrangement, subsidiary design choices of 
how to process the error information can also play a role in determining the 
number of vectors in an identified group. For example, with reference to the 
present embodiment, it could be decided for reasons of conserving processing 
5 power to only consider whether batches of bit stream frames contain an error, 
even if the error detection means were physically capable of more narrowly 
detecting the error. 

The speech recognition parameters are retrieved from the bit stream frames by 
1 0 carrying out a reverse version of the vector quantization procedure described 
above. More particularly, indices are extracted from the bit stream, and using 
these indices, vectors are reconstituted in the form 

15 ; h^W^ / = 0,2,4,....,12 

J ldx {m) 

Function box 220 shows the next step of the present embodiment, namely the 
step of replacing one or more speech recognition parameters in the identified 
group of vectors. In the present embodiment the order of the different 

20 processing steps is carried out such that all of the received speech recognition 
parameters are retrieved from the bit stream frames and temporarily stored, 
prior to replacement of one or more speech recognition parameters. However, it 
is noted that the one or more speech recognition parameters could alternatively 
be replaced by altering the bit stream information in a corresponding fashion 

25 before actually physically retrieving the speech recognition parameters, 

including the newly introduced replacement ones, from the bit stream format. 

In the following description of how replacement speech recognition parameters 
are determined, reference is made to FIG. 3 which shows vectors 131-134 as 

30 already described with reference to FIG. 1 plus a further 6 vectors 135-140 

received consecutively thereafter. In the present embodiment the one or more 
speech recognition parameters in said identified group of vectors are replaced 
by respective replacement parameters determined by reference to one or more 
speech recognition parameters from a vector received after said identified 

35 group of vectors. Thus, in the present embodiment, when an error is detected 
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for bit stream frame 155, and thus the group consisting of vectors 133 and 134 is 
identified, then one or more of the speech recognition parameters in vectors 133 
and 134 is replaced by respective replacement parameters determined by 
reference to one or more speech recognition parameters from one of vectors 
5 135-140 or a vector received after vector 140 and not shown in FIG. 3. It is noted 
that determination with reference to such following vectors does not rule out 
the possibility that reference to preceding vectors such as 131, 132 or others not 
shown is also included in the determination process. 

10 Such reference to vectors received after the identified group of vectors provides 
a method which can be performed particularly effectively with respect to 
speech recognition, because the latency can be exploited advantageously to 
provide better performance from the back-end speech recogniser. To apply such 
methods involves the temporary storage of received vectors in a buffer before 

15 output to the back-end. The vectors received after the identified group of 
vectors are used to compute replacement values. There will therefore be an 
increase in the latency before the error mitigated vectors can be made available 
to the back-end. This latency will usually not be a problem for the back-end 
recogniser which, especially if it is part of a centralised server, will have 

20 sufficient computational resources to overcome temporary fluctuations in 
latency caused by such error mitigation methods. 

More particularly, in the present embodiment all the speech recognition 
parameters of each vector of said group are replaced by replacing the whole 

25 vectors, and each respective replaced whole vector is replaced by a copy of 
whichever of the preceding or following vector without error is closest in 
receipt order to the vector being replaced. Since for the presently described 
mode of transmission and mode of error detection the group of identified 
vectors consists of a pair of consecutive vectors, then the first vector of said pair 

30 is replaced by the second vector of a preceding vector without error and the 
second vector of said pair is replaced by the first vector of a following vector 
without error. In the present case, if for example vectors 135 and 136 are 
identified as a pair of vectors having an error, the whole of vector 135 is 
replaced by a copy of vector 134, and the whole of vector 136 is replaced by a 

35 copy of vector 137, provided that vectors 134 and 137 are not themselves parts 
of pairs that have been identified as having undergone a transmission error. If, 
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say, the pair of vectors 133 and 134 are indeed themselves also a pair of vectors 
with an error, then both vectors 135 and 136 will be replaced by a copy of vector 
137, the first known correct vector following them, because it is closer in receipt 
order to each of them than vector 132 which is the nearest known correct vector 
5 preceding them. In the latter scenario, vectors 133 and 134 will both be replaced 
by copies of vector of 132, this being the vector closest in receipt order from 
amongst those vectors known to be correct. 

In an alternative version of the present embodiment wherein whole vectors are 
10 replaced, instead of simply using copies of preceding or following of received 
vectors that are known to be correct, each respective replaced whole vector is 
replaced by a vector determined by means of an interpolation technique. The 
skilled person will choose an appropriate interpolation technique according to 
the requirements of the particular speech recognition process under 
1 5 consideration. Examples of interpolation methods that can be employed are the 
following: 

(i) linear interpolation - under this method, for each parameter the values taken 
from one or more vectors before and after the vectors known to contain errors 
20 are used to determine a constant and gradient defining a straight line equation 
between them. The interpolated values which are used to replace each 
parameter in the vectors with errors are then calculated using the equation for 
the lines. 

25 (ii) backwards prediction - this method involves taking one or more unerrored 
vectors after the vectors known to contain errors. For each parameter the 
replacement value is generated from a weighted sum of these vector elements 
in the sequence of vectors, this method being known as prediction. The weights 
are predetermined by training on the parameters of vectors from speech 

30 without errors. 

(iii) curve fitting - this method involves taking one or more vectors before and 
after the vectors known to contain errors. This method is similar to linear 
interpretation, but instead of fitting to a straight line, fitting is instead carried 
35 out using a curve based on the good parameters and using the equation of the 
curve to create the replacement values for each parameter. 
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In the above embodiments, the speech recognition parameters were replaced by 
way of replacing whole vectors. However, in further embodiment of the present 
invention, as described below, not all the speech recognition parameters within 
5 a vector are necessarily replaced. 

In the embodiment hereinafter described, determination of which speech 
recognition parameter or parameters are to be replaced is performed by 
predicting, from vectors received without error, a predicted value for each 
10 speech recognition parameter within said identified group of vectors, and 

replacing those speech recognition parameters within the identified group of 
vectors which are outside of a predetermined threshold relative to their 
respective predicted value. 

15 Consider the case when vectors 133 and 134 are identified as a pair of vectors 
having an error. A predicted value is determined for each of the speech 
recognition parameters ci(3), C2(3),...., ci2(3), co(3), and log[E(3)] of vector 133 
and for each of the speech recognition parameters ci(4), C2(4),...., ci2(4), co(4), 
and log[E(4)] of vector 134. The predicted value is determined by any suitable 

20 prediction method. For example, prediction techniques described above with 
respect to whole vectors, such as linear interpretation, backwards prediction 
and curve fitting, can be applied to individual speech recognition parameters. 
When applied to individual speech recognition parameters, the 
correspondingly positioned parameters within the other vectors are used, e.g. 

25 in the case of calculating a predicted value for ci(3), the values of corresponding 
position speech recognition parameters o(l), o(2), ci(5), ci(6), and so on, are 
used. 

Thus in the present embodiment the independent relationship between 
30 different parameters within a speech recognition vector is advantageously 
exploited. 

A predetermined threshold relative to the predicted value is employed. The 
threshold level is set according to the requirements of the particular process 
35 under consideration. It can be altered over time based on experience gained 
within the process under consideration or other processes, or trials or 
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simulations or the like. The threshold level can also be varied automatically on 
an ongoing feedback basis. For example, it can be varied according to the level 
of errors being identified. The threshold level can also be a function of the 
predicted value. The threshold level can also be varied as a function of which 
5 speech recognition parameter, i.e. whether the parameter is ci(m) or C2(m) or 
C3(m) and so on, which is particularly advantageous when the invention is 
applied to speech recognition processes in which certain speech recognition 
parameters are more important to the success of the speech recognition process 
than others. This is indeed the case in the present example, where the speech 
1 0 recognition process is more sensitive to the middle order mel cepstral 

coefficients such as C3(m), C4(m) and cs(m) than to the higher order ones such as 
cio(m), cn(m) and Ci2(m). 

In one version of the present embodiment, if more than a specified number of 
1 5 speech recognition parameters within said identified group of vectors are 
outside of their respective predetermined thresholds then all the speech 
recognition parameters of said identified group of vectors are replaced. In the 
present case, if more than 4 speech recognition parameters from any of the 28 
speech recognition parameters contained within vectors 133 and 134 are outside 
20 of their respective predetermined thresholds then all the speech recognition 
parameters of vectors 133 and 134 are replaced. The choice of the specified 
number is made according to the requirements of the particular speech 
recognition process under consideration. By replacing the whole vectors in this 
way, there is an advantageous tendency to eliminate speech recognition 
25 parameters which are likely to be in error even though they have fallen within 
the level of the above described thresholds. 



In the present embodiment, the speech recognition parameters are replaced by 
the respective predicted values used in the step of determining which speech 
30 recognition parameters are to be replaced. This is efficient in that these values 
have already been determined. 

In another version of the present embodiment, those speech recognition 
parameters which are within a predetermined threshold relative to their 
35 respective predicted value are compared with a set of reference vectors to find a 
best match vector from said set of reference vectors, and those speech 
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recognition parameters which are outside of a predetermined threshold relative 
to their respective predicted value are replaced by corresponding speech 
recognition parameters from said best match vector. 

5 Again consider the case when vectors 133 and 134 are identified as a pair of 
vectors having an error. Further consider that the only speech recognition 
parameter from the two vectors to be determined out of threshold range is ci(3) 
from vector 133. Then using a correlation technique the closest fit between the 
remainder of vector 133 and a set of reference vectors is determined. 

10 

Within the set of reference vectors, the number of reference vectors and the 
contents thereof are chosen according to the requirements of the particular 
speech recognition process under consideration. These choices will involve a 
trade-off between accuracy and sensitivity of the error correction compared to 

1 5 levels of processing required. The criteria for determining which reference 

vector represents the best fit, to the remaining parts of a vector after the out of 
threshold parameters are discounted, is also implemented according to the 
requirements of the particular speech recognition process under consideration. 
Known correlation techniques are employed, such as computing the Euclidian 

20 distance. How they are adapted to the present method is that only the vector 
elements that are within the threshold are included in the calculation of the 
distance. 

In another version of the present embodiment, speech recognition parameters 
25 from one or more neighbouring vectors are also compared with the set of 

reference vectors and the best match with respect to a plurality of consecutive 
reference vectors is chosen. Again consider the case when vectors 133 and 134 
are identified as a pair of vectors having an error, and further that the only 
speech recognition parameter from the two vectors to be determined out of 
30 threshold range is ci(3) from vector 133. The remainder of vector 133 (i.e. 

speech recognition parameters C2(3), c*(3) Ci2(3), co(3), and log[E(3)] ) plus 
the whole of surrounding vectors 132 and 134 are compared en bloc with respect 
to reference groups of 3 consecutive reference vectors. 

35 In the embodiments described above, the step of identifying a group 

comprising one or more of said vectors which have undergone a transmission 
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error consists of comparing the 4 cyclic redundancy coding bits such as 146, 148 
with the contents of the respective bit stream frames 150, 155, using known 
cyclic redundancy code methods. However, in further embodiments of the 
present invention, the step of identifying a group comprising one or more of 
5 said vectors which have undergone a transmission error can include assessment 
of the speech recognition parameters themselves. This can be as an additional, 
safety-net type approach carried out as well as a conventional method such as 
cyclic redundancy coding, or alternatively can be used instead of conventional 
methods such as cyclic redundancy coding, in which this is as the sole way of 
1 0 identifying error groups of vectors. 

In the first of such further embodiments, respective predicted values for the 
speech recognition parameters are determined. This is done in any one of the 
same ways as were described earlier above with respect to the embodiments 

15 determining which speech recognition parameters were to be replaced, although 
when this is being carried out as the sole means of identifying errors then of 
course it is not possible to include the detail included earlier above that only 
vectors received without error are used in the prediction calculation, other than 
in the sense of input to interpolation functions. One or more threshold levels 

20 relative to the predicted values are determined. This is also carried out in any of 
the same ways as were described earlier above with respect to the embodiments 
determining which speech recognition parameters were to be replaced. 
However, typically the thresholds employed here will be greater than those 
used in the earlier described situation. Also, it is noted that one or more 

25 threshold levels are determined. For example, in the case of determining two 
threshold levels, one can correspond to a highly likely error, whereas the other 
can correspond to an outside chance of an error. Then the vector groups 
considered to have undergone a transmission error are identified responsive to a 
weighted analysis of how many speech recognition parameters in a vector 

30 group are outside of each of said one or more threshold levels. For example, in 
the present case the weighted analysis could be such that if the highly likely 
error threshold is exceeded then a score of 5 is allocated, and if an outside 
chance of an error threshold is exceeded then a score of 1 is allocated, and the 
group of vectors can be identified as having undergone a transmission error if 

35 the total score is 6 or more. This is only one example of a weighted analysis 
scheme that can be employed, and the choice of particular scheme, including 
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much more intricate ones than that just described, can be used according to the 
requirements of the particular distributed speech recognition process under 
consideration. 

5 The second of such further embodiments includes a step of determining a 

difference between corresponding speech recognition parameters from different 
vectors within a vector group. Referring to vectors 133 and 134 for example, the 
difference between ci(3) and ci(4) is calculated, the difference between c 2 (3) and 
c 2 (4) is calculated, the difference between C3(3) and C3(4) is calculated, and so on. 

10 The vector groups considered to have undergone a transmission error are 

identified responsive to an analysis of how many of said -differences are outside 
of a predetermined threshold level. An appropriate predetermined threshold 
level is set, and can be altered over time, making use of any of the same ways as 
were described earlier above with respect to the embodiments determining 

1 5 which speech recognition parameters were to be replaced. In the present case, 
the group of vectors is identified as having undergone a transmission error if 
two or more of said calculated differences are outside of the threshold level. This 
choice of how many need to be outside the threshold level is merely exemplary, 
and will generally be chosen according to the requirements of the particular 

20 distributed speech recognition process under consideration. A further optional 
aspect can be applied to embodiments wherein as part of the vector qauntization 
process speech recognition parameters are grouped into pairs, as described 
earlier above with reference to Table 1. In this case, if the difference for either of 
the speech recognition parameters in a given codebook index is beyond the 

25 threshold then that codebook index is labelled as received with error, i.e. 

referring to Table 1, if either the C3 difference or the C4 difference is beyond the 
threshold then the codebook index Q^is labelled as received with error. Then if 
more than a given number, for example 2, of codebook indices from the 7 in a 
vector group are labelled as received with error, the vector group is identified as 

30 having undergone a transmission error. Clearly, when choosing the threshold 
levels and choosing how many differences must be outside the threshold levels, 
trade-off considerations will be assessed according to the requirements of the 
particular distributed speech recognition process under consideration. 

35 In the case of the embodiments described above, the data processing steps 

described are carried out by a programmable digital signal processing device, 
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such as one selected from the DSP56xxx (trademark) family of devices from 
Motorola. Alternatively an application specific integrated circuit (ASIC) can be 
employed. Other possibilities also exist. For example, an interface unit can be 
employed that interfaces between a radio receiver and a computer system 
forming part of a back-end speech recognition processor. 
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CLAIMS 

1. A method of mitigating errors in a distributed speech recognition process, 
the distributed speech recognition process being one in which speech 
recognition parameters are arranged in vectors corresponding to sampling 
time-frames and said speech recognition parameters are received at a second 
location having been transmitted from a first location; 

the method comprising the steps of: 

identifying a group comprising one or more of said vectors which have 
undergone a transmission error; and 

replacing one or more speech recognition parameters* in the identified group 
of vectors. 

2. A method according to claim 1, wherein said one or more speech 
recognition parameters in said identified group of vectors are replaced by 
respective replacement parameters determined by reference to one or more 
speech recognition parameters from a vector received after said identified 
group of vectors. 

3. A method according to claim 1 or 2, wherein all the speech recognition 
parameters of each vector of said group are replaced by replacing the whole 
vectors, and each respective replaced whole vector is replaced by a copy of 
whichever of the preceding or following vector without error is closest in 
receipt order to the vector being replaced. 

4. A method according to claim 3, wherein a mode of transmission and a mode 
of error detection are such that said identified group comprises a pair of 
consecutive vectors, such that the first vector of said pair is replaced by the 
second vector of a preceding vector without error and the second vector of 
said pair is replaced by the first vector of a following vector without error. 

5. A method according to claim 1 or 2, wherein all the speech recognition 
parameters of each vector of said group are replaced by replacing the whole 
vectors, and each respective replaced whole vector is replaced by a vector 
determined by means of an interpolation technique. 
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6. A method according to claim 1 or 2, wherein determination of which speech 
recognition parameter or parameters are to be replaced is performed by 
predicting, from vectors received without error, a predicted value for each 
speech recognition parameter within said identified group of vectors, and 
replacing those speech recognition parameters within the identified group 
of vectors which are outside of a predetermined threshold relative to their 
respective predicted value. 

7. A method according to claim 6, wherein if more than a specified number of 
speech recognition parameters within said identified group of vectors are 
outside of their respective predetermined thresholds then all the speech 
recognition parameters of said identified group of vectors are replaced. 

8. A method according to claim 6 or 7, wherein the speech recognition 
parameters are replaced by the respective predicted values used in the step 
of determining which speech recognition parameters are to be replaced. 

9. A method according to claim 6 or 7, wherein those speech recognition 
parameters which are within a predetermined threshold relative to their 
respective predicted value are compared with a set of reference vectors to 
find a best match vector from said set of reference vectors, and those speech 
recognition parameters which are outside of a predetermined threshold 
relative to their respective predicted value are replaced by corresponding 
speech recognition parameters from said best match vector. 

10. A method according to claim 9, wherein speech recognition parameters from 
one or more neighbouring vectors are also compared with the set of 
reference vectors and the best match with respect to a plurality of 
consecutive reference vectors is chosen. 

11. A method according to any preceding claim, wherein said step of identifying 
a group comprising one or more of said vectors which have undergone a 
transmission error includes a step of predicting respective predicted values 
for said speech recognition parameters, determining one or more threshold 
levels relative to the predicted values, and identifying vector groups as 
having undergone a transmission error responsive to a weighted analysis of 
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how many speech recognition parameters in a vector group are outside of 
each of said one or more threshold levels. 

12. A method according to any of claims 1-10, wherein said step of identifying a 
5 group comprising one or more of said vectors which have undergone a 

transmission error includes a step of determining a difference between 
corresponding speech recognition parameters from different vectors within a 
vector group, and identifying a vector group having undergone a 
transmission error responsive to an analysis of how many of said differences 
10 are outside of a predetermined threshold level. 

13. An apparatus for mitigating errors in a distributed speech recognition 
process, the distributed speech recognition process being one in which 
speech recognition parameters are arranged in vectors corresponding to 

1 5 sampling time-frames and said speech recognition parameters are received 

at a second location having been transmitted from a first location; 
the apparatus comprising: 

means for identifying a group comprising one or more of said vectors 
which have undergone a transmission error; and 
20 means for replacing one or more speech recognition parameters in the 

identified group of vectors. 

14. An apparatus according to claim 13, wherein said one or more speech 
recognition parameters in said identified group of vectors are replaced by 

25 respective replacement parameters determined by reference to one or more 

speech recognition parameters from a vector received after said identified 
group of vectors. 

15. An apparatus according to claim 13 or 14, wherein all the speech recognition 
30 parameters of each vector of said group are replaced by replacing the whole 

vectors, and each respective replaced whole vector is replaced by a copy of 
whichever of the preceding or following vector without error is closest in 
receipt order to the vector being replaced. 

35 16. An apparatus according to claim 15, wherein a mode of transmission and a 
mode of error detection are such that said identified group comprises a pair 
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of consecutive vectors, such that the first vector of said pair is replaced by 
the second vector of a preceding vector without error and the second vector 
of said pair is replaced by the first vector of a following vector without 
error. 

17. An apparatus according to claim 13 or 14, wherein all the speech recognition 
parameters of each vector of said group are replaced by replacing the whole 
vectors, and each respective replaced whole vector is replaced by a vector 
determined by means of an interpolation technique. 

18. An apparatus according to claim 13 or 14, wherein determination of which 
speech recognition parameter or parameters are to be replaced is performed 
by predicting, from vectors received without error, a predicted value for 
each speech recognition parameter within said identified group of vectors, 
and replacing those speech recognition parameters within the identified 
group of vectors which are outside of a predetermined threshold relative to 
their respective predicted value. 

19. An apparatus according to claim 18, wherein if more than a specified 
number of speech recognition parameters within said identified group of 
vectors are outside of their respective predetermined thresholds then all the 
speech recognition parameters of said identified group of vectors are 
replaced. 

20. An apparatus according to claim 18 or 19, wherein the speech recognition 
parameters are replaced by the respective predicted values used in the step 
of determining which speech recognition parameters are to be replaced. 

21. An apparatus according to claim 18 or 19, wherein those speech recognition 
parameters which are within a predetermined threshold relative to their 
respective predicted value are compared with a set of reference vectors to 
find a best match vector from said set of reference vectors, and those speech 
recognition parameters which are outside of a predetermined threshold 
relative to their respective predicted value are replaced by corresponding 
speech recognition parameters from said best match vector. 
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22. An apparatus according to claim 21, wherein speech recognition parameters 
from one or more neighbouring vectors are also compared with the set of 
reference vectors and the best match with respect to a plurality of 
consecutive reference vectors is chosen. 

5 

23. An apparatus according to any of claims 13-22, wherein said means for 
identifying a group comprising one or more of said vectors which have 
undergone a transmission error includes means for predicting respective 
predicted values for said speech recognition parameters, means for 

10 determining one or more threshold levels relative to the predicted values, 

and means for identifying vector groups as having undergone a transmission 
error responsive to a weighted analysis of how many speech recognition 
parameters in a vector group are outside of each of said one or more 
threshold levels. 

15 

24. An apparatus according to any of claims 13-22, wherein said means for 
identifying a group comprising one or more of said vectors which have 
undergone a transmission error includes means for determining a difference 
between corresponding speech recognition parameters from different vectors 

20 within a vector group, and means for identifying a vector group having 

undergone a transmission error responsive to an analysis of how many of 
said differences are outside of a predetermined threshold level. 

25. An apparatus according to any of claims 13-24, wherein said speech 

25 recognition parameters are transmitted from said first location to said second 

location over a radio communications link. 

26. A method according to any of claims 1-12, wherein said speech recognition 
parameters are transmitted from said first location to said second location 

30 over a radio communications link. 
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I. Basis of the report 

1 . This report has been drawn on the basis of (substitute sheets which have been furnished to the receiving Office in 
response to an invitation under Articie 14 are referred to in this report as "originally filed" and are not annexed to 
the report since they do not contain amendments (Rules 70. 16 and 70. 17).): 
Description, pages: 

1-17 as originally filed 



Claims, No.: 

1-26 

Drawings, sheets: 
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2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 
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□ the description, pages: 

□ the claims. Nos.: 
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□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 
considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 



6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 



Novelty (N) 


Yes: 


Claims 


3,4,6-12,15,16,18-24 




No: 


Claims 


1,2,5,13,14,17.25.26 


Inventive step (IS) 


Yes: 


Claims 


6-12,18-24 




No: 


Claims 


3,4,15,16 


Industrial applicability (IA) 


Yes: 


Claims 


1-26 




No: 


Claims 





2. Citations and explanations 
see separate sheet 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 
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TO SECTION V 

1 . The closest prior art for the present application is considered to be EP-A-0 459 
358, referred to as D1 in the following. 

D1 discloses a speech decoder with an error correction decoding circuit. This 
circuit, suitable for use at the reception of a radio transmission path, detects a 
transmission error in the received code string. In case an error has been detected, 
an interpolation circuit interpolates between parameters of past and future proper 
frames, thereby recovering parameters of the current frame. This algorithm 
applies to at least 2 parameters. See D1, abstract, page 2, lines 1-2 and page 4, 
lines 8-19, page 5, lines 37-39. 

2. In view of the teaching of D1 , the subject matter of the independent claims 1 
(method) and 13 (apparatus) lacks novelty. 

It is noted that D1 does not mention the idea of ranging parameters into "vectors", 
as claimed in claims 1 and 13. However, it is clear from the description, page 8, 
line 27 to page 9, line 7, that in the present application, the "vectors" merely stand 
for an abstract representation of the data (parameters) contained in a bit stream: 
the actual error detection and parameter replacement in D1 and in the application 
are identical. 

3. The lack of novelty extends also to claims 2,5 and 26 respectively 14, 17 and 25. 

4. The additional features of claim 3,4 and 15,16 relative to replacing of an 
erroneous vector by a copy of an errorless vector is considered to be a trivial case 
of what is claimed in claim 2, respectively in claim 15. Therefore, the subject 
matter of these claims is not considered to involve an inventive step. 

5. The additional features of claims 6, 1 1 and 12, respectively 18, 23 and 24 relative 
the detection of the parameters to be replaced are neither known nor considered 
obvious, so that these claims, in combination with the claims they are made 
dependent from, are considered to be novel and inventive. 
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This also applies to the dependent claims 7-10 and 19-22. 
6. All claims are obviously susceptible of industrial applicability 

TO SECTION VII 

1. Contrary to the requirements of Rule 5.1 (a)(ii) PCT, the relevant background art 
disclosed in the document D1 is not mentioned in the description, nor is this 
document identified therein. 
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REQUEST 



The undersigned requests that the present 

international application be processed 
according to the Patent Cooperation Treaty. 



For receiving Office use only 



International Application No. 



International Filing Date 



Name of receiving Office and "PCT International Application" 

Applicant's or agent's file reference 

(ifdesired)(12 characters maximum) CM00620P/PCT 



Box No. I TITLE OF INVENTION: MITIGATING ERRORS IN A DISTRIBUTED SPEECH RECOGNITION 

PROCESS 


Box No. II APPLICANT 


Name and address: (Family name followed by given name; for a legal entity, full 
official designation. The address must include postal code and name of country. The 
country of the address indicated in this Box is the applicant 's State (that is, country) 
of residence if no State of residence is indicated below.) 

Motorola Limited 
Jays Close 

Viables Industrial Estate 
Basingstoke, Hampshire, RG22 4PD 


| | This person is also inventor. 


Telephone No. 


Facsimile No. 


Teleprinter No, 


State (i.e. country) of nationality: GB State (i.e. country) of residence: GB 


This person is applicant Q all designated [x] all designated States except Q the United States Q the States indicated 
for the purposes of: States the United States of America of America only in the Supplemental Box 


Box No, III FURTHER APPLICANTS AND/OR (FURTHER) INVENTORS 


Name and address: (Family name followed by given name; for a legal entity, 
full official designation. The address must include postal code and name of 
country. The country of the address indicated in this Box is the applicant 's State (that 
is, country) of residence if no State of residence is indicated below.) 

PEARCE, David John Benjamin 

7 Pyotts Copse 

Old Basing 

Basingstoke 

Hampshire, RG24 8 WE 


This person is: 

| 1 applicant only 

| X| applicant and inventor 

| | inventor only (if this check-box 
is marked, do not fill in below.) 


State (i.e. country) of nationality: GB State (i.e. country) of residence: GB 


This person is applicant Q all designated all designated States except X the United States QJ the States indicated 
for the purposes of: States the United States of America of America only in the Supplemental Box 


| | Further applicants and/or (further) inventors are indicated on a continuation sheet. 


Box No. IV AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 


The person identified below is hereby/has been appointed to act on behalf 

of the applicant(s) before the competent International Authorities as: X agent [_J common representative 


Name and address: (Family name followed by given name: for a legal entity, 

full official designation. The address must include postal code 
and name of country) 

HUDSON, Peter 

Motorola, European Intellectual Property Operations 
Midpoint, Alencon Link 
Basingstoke 
Hampshire, RG21 7PL 


Telephone No. 
01256 790 790 


Facsimile No. 
01256 811 319 


Teleprinter No. 


| | Address for correspondence: Mark this check-box where no agent or common representative is/has been appointed and 
the space above is used instead to indicate a special address to which correspondence should be sent. 
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Continuation of Box No. Ill FURTHER APPLICANTS AND/OR (FURTHERMNVENTORS 


If none of the fo. \i^^ub-boxes is used, this sheet is not to be incli^^ )n the request 


.Name and address: (Family name followea^tFgiven name: for a legal entity, 
full official designation. The address must include postal code and name of 
country. The country of the address indicated in this Box is the applicant 's State (that 
is, country) of residence if no State of residence is indicated below.) 

GIBBS, Jon Alastair 
48 Stanier Way 
Hedge End 
Southampton 
Hampshire, SO30 2XF 


w 

This person is: 

| | applicant only 

| X[ applicant and inventor 

| | inventor only (if this check-box 
is marked, do not Jill in below.) 


State (i.e. country) of nationality: GB | State (i.e. country) of residence: GB 


This person is applicant Q] all designated Q all designated States except X the United States Q the States indicated 
for the purposes of: States the United States of America of America only in the Supplemental Box 


Name and address: (Family name followed by given name: for a legal entity, 
full official designation. The address must include postal code and name of 
country. The country of the address indicated in this Box is the applicant's State (that 
is, country) of residence if no State of residence is indicated below,) 


This person is: 

| | applicant only 

| | applicant and inventor 

| | inventor only (if this check-box 
is marked, do not fill in below.) 


State (Le. country) of nationality: 


State (Le. country) of residence: 


This person is applicant Q] all designated all designated States except Q the United States Q] the States indicated 
for the DurDOses of: States the United States of America of America only in the Supplemental Box 


Name and address: (Family name followed by given name: for a legal entity, 
full official designation The address must include postal code and name of 
country. The country of the address indicated in this Box is the applicant's State (that 
is, country) of residence if no State of residence is indicated below.) 


This person is: 

| | applicant only 

| | applicant and inventor 

| | inventor only (if this check-box 
is marked, do not fill in below.) 


State (Le. country) of nationality: 


State (Le. country) of residence: 


This person is applicant Q all designated □ all designated States except Q the United States Q the States indicated 
for the purposes of: States the United States of America of America only in the Supplemental Box 


Name and address: (Family name followed by given name: for a legal entity, 
full official designation. The address must include postal code and name of 
country. The country of the address indicated in this Box is the applicant 's State (that 
is, country) of residence if no State of residence is indicated below.) 


This person is: 

| | applicant only 

| | applicant and inventor 

| | inventor only (if this check-box 
is marked, do not fill in below.) 


State (Le. country) of nationality: 


State (i.e. country) of residence: 


This person is applicant Q all designated Q] all designated States except the United States Q the States indicated 
for the purposes of: States the United States of America of America only in the Supplemental Box 


| | Further applicants and/or (further) inventors are indicated on a continuation sheet. 
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The following designations are hereby made under Rule 4.9(a) (mark the applicable check-boxes: at least one must be marked): 
Regional Patent 

UG Uganda, ZW Zimbabwe, and any other State which is a Contracting State of the Harare Protocol and of the PCT 

□ EA Eurasian Patent: AM Armenia, AZ Azerbaijan, BY Belarus, KG Kyrgyzstan, KZ Kazakhstan, MD Republic of 

Moldova, RU Russian Federation, TJ Tajikistan, TM Turkmenistan, and any other State' which is a Contracting State 
of the Eurasian Patent Convention and of the PCT 

S EP European Patent: AT Austria, BE Belgium, CH and LI Switzerland and Liechtenstein, CY Cyprus, DE Germany 
DK Denmark, ES Spain, FI Finland, FR France, GB United Kingdom, GR Greece, IE Ireland, IT Italy, LU Luxembourg' 
MC Monaco, NL Netherlands, PT Portugal, SE Sweden, and any other State which is a Contracting State of the European 
Patent Convention and of the PCT r 

□ OA OAPI Patent: BF Burkina Faso, BJ Benin, CF Central African Republic, CG Congo, CI C6te d'lvoire, CM Cameroon, 

GA Gabon, GN Guinea, GW Guinea-Bissau, ML Mali, MR Mauritania, NE Niger, SN Senegal, TO Chad, TG Togo, and 
any other State which is a member State of OAPI and a Contracting State of the PCT Ofother kind of protection or ^atment 
desired, specify on dotted line) 



0 




LR 
LS 
LT 
LU 
LV 



National Patent (if other kind of protection or treatment desired, specify on dotted line) 
Ef AE United Arab Emirates 

AL Albania 

AM Armenia 

AT Austria 

Australia 

Azerbaijan 

Bosnia and Herzegovina 

Barbados 

Bulgaria 

Brazil 

Belarus 

Canada 

CH and LI Switzerland and Liechtenstein 

CN China 

Cuba 

Czech Republic 

Germany , 

Denmark 

Estonia 

Spain 

Finland 

United Kingdom 
Grenada 

Georgia 

Ghana 

GM Gambia 

HR Croatia 

HU Hungary 

ID Indonesia 

IL Israel 

IN India 

IS Iceland 

JP Japan 

KE Kenya , 

KG Kyrgyzstan 

KP Democratic People's Republic of Korea .... 
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Liberia 

Lesotho 

Lithuania 
Luxembourg 
Latvia 

MD Republic of Moldova 

MG Madagascar , 

MK The former Yugoslav Republic of Macedonia . , 

MN Mongolia 

MW Malawi 

MX Mexico 

NO Norway 

NZ New Zealand 

Poland 

Portugal 

Romania 

Russian Federation 

Sudan 
Sweden 
Singapore 

Slovenia 

Slovakia 

Sierra Leone 

Tajikistan 

Turkmenistan 



PL 
PT 
RO 
RU 
SD 
SE 
SG 
SI 
SK 
SL 
TJ 
TM 
TR 
TT 
UA 
UG 
US 



Turkey 

Trinidad and Tobago . . . 

Ukraine 

Uganda 

United States of America . 



Republic of Korea 

Kazakhstan 

Saint Lucia 
Sri Lanka 



0 
0 

Check-boxes reserved for designating States which have 
become party to the PCT after issuance of this sheet: 

□ 

□ 



UZ 
VN 
YU 
ZA 
ZW 



Uzbekistan . . 
Vict Nam . . . 
Yugoslavia . . 
South Africa. 
Zimbabwe . . 



Precautionary Designation Statement: In addition to the designations made above, the applicant also makes under Rule 4.9(b) all other 
designations which would be permitted under the PCT except any dcsignation(s) indicated in the Supplemental Box as being excluded 
from the scope of this statement The applicant declares that those additional designations are subject to confirmation and that any 
designation which is not confirmed before the expiration of 1 5 months from the priority date is to be regarded as withdrawn by the applicant 
at the expiration of that time I unit (Confirmation of a designation consists of the filing of a notice specifying that designation and the payment of 
the designation and confirmation fees. Confirmation must reach the receiving Office within the J 5-month time limit) 
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Supplemental Box If the Sup plementa l Box is not used, this sheet should not be included i n^ i request. 

A If in any of the Boxes, the space is L tfj^Klo furnish all the information: in such case, wrS^^Jntinuation of Box No. ..." [indicate the 
^ number of the Box] and furnish the information the same manner as required according to the^Kptions of the Box in which the space was 
insufficient, in particular: 

(i) if more than two persons are involved as applicants and/or inventors and no "continuation sheet" is available: 

in such case, write "Continuation of Box No. HI" and indicate for each additional person the same type of information as required 
in Box No. HI. The country of the address indicated in this Box is the applicant s State (that is, country) of residence if no State of 
residence is indicated below; 

(ii) if. in Box No. II or in any of the sub-boxes of Box No. Ill, the indication "the States indicated in the Supplemental Box" is checked: in 
such case, write "Continuation of Box No. II" or "Continuation of Box No. HI" or "Continuation of Boxes No. II and No. HI" (as the case may 
be), indicate the name of the applicants) involved and, next to (each) such name, the State(s) (and/or, where applicable, ARIPO, Eurasian. 
European or OAPI patent) for the purposes of which the named person is applicant; 

(Hi) if in Box No. II or in any of the sub-boxes of Box No. Ill, the inventor or the inventor/applicant is not inventor for the purposes of all 
designated States or for the purposes of all designated States of America: in such case, write "Continuation of Box No. II" or "Continuation of 
Box No. HI" or Continuation of Boxes No. II and No. Ill" (as the case may be), indicate the name of the inventor(s) and t next to (each) such 
name, the State (s) (and/or, where applicable, ARIPO, Eurasian, European or OAPI patent) for the purposes of which the named person is 
inventor; 



(iv) if, in addition to the agent(s) indicated in Box No. IV, there are further agents: in such case, write "Continuation of Box No. IV" and 
indicate for each further agent the same type of information as required in Box No. IV; 

(v) if, in Box No. V, the name of any State (or OAPI) is accompanied by the indication "patent of addition, " or "certificate of addition, " 
or if in Box No. V, the name of the United States of America is accompanied by an indication "continuation" or "Continuation-in-part": in 
such case, write "Continuation of Box No. V" and the name of each State involved (or OAPI), and after the name of each such State (or OAPI), 
the number of the parent title or parent application and the date of grant of the parent title or filing of the parent application; 

(vi) if in Box No. VI, there are more that three earlier applications whose priority is claimed: in such case, write "Continuation of Box 
No. VI" and indicate for each additional earlier application the same type of information as required in Box No. VI. 

(vii) if, in Box No. VI, the earlier application is an ARIPO application: in such case, write "Continuation of Box No VI", specify the 
number of the item corresponding to that earlier application and indicate at least one country party to the Paris Convention for the Protection of 
Industrial Property for which that earlier application was filed. 

2. If with regard to the precautionary designation statement contained in Box No. V the applicant wishes to exclude any State(s) from the 
scope of that statement: in such case, write " Designation^) excluded from precautionary designation statement" and indicate the name or two- 
letter code of each State so excluded 

3. If the applicant claims, in respect of any designated Office, the benefits of provisions of the national law concerning non-prejudicial 
disclosures or exceptions to lack of novelty: in such case, write "Statement concerning non-prejudicial disclosures or exceptions to lack of 
novelty" and furnish that statement below 



Continuation of Box No. IV 



IBBOTSON, Harry 
GIBSON, Sarah 
POTTS, Susan 
TRELEVEN, Colin 
HUDSON, Peter 



All above attorneys/agents are members of Motorola, Inc., Intellectual Property 
Department and have the same address, telephone number and telegraphic address 
as indicated in Box IV. 
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Box N6. VI 



PRIORITY CLA' 



Priority of the following earlier application^BK claimed: 



Filing Date 
of earlier application 
(day/month/year) 



Further priority claims are inc^Jfed in the Supplemental Box Q 
I Office whe rl^PRier application filed" 



Number 
of earlier application 



National application = country; 
regional application = regional 
Office 



International application : 
receiving Office 



item(l) 13 November 1998 
(13.11.98) 



9824894.1 



United Kingdom 



item (2) 



item (3) 



□ 



The receiving Office is requested to prepare and transmit to the International Bureau a certified copy 

of the earlier application(s) (only if the earlier application was filed with the Office which for the 
purposes of the present international application is the receiving Office) identified above as item(s):_ 



* Where the earlier application is an ARIPO application, it is mandatory to indicate in the Supplemental Box at least one country parly to the 
Paris Convention for the Protection of Industrial Property for which that earlier application was filed (Rule 4. 10(b)(ii). See Supplemental Box. 



Box No. VII INTERNATIONAL SEARCHING AUTHORITY 



Choice of International Searching Authority (ISA) (if two or more International Searching Authorities 

are competent to carry out the international search, indicate the Authority chosen; the two-letter code may be used): ISA / EP 

Request to use results of earlier search; reference to that search (if an earlier search has been carried out by or requested from the 
International Searching Authority): 



Date (day/month/year) 



Number: 



Country (or regional office): 



Box No. VIII CHECK LIST; LANGUAGE OF FILING 



This international application contains 


the following number of sheets: 




1 . request : 


5 


sheets 


2. description (excluding 






sequence listing part) : 


17 


sheets 


3. claims : 


5 


sheets 


4. abstract : 


1 


sheets 


5. drawings : 


3 


sheets 


6. sequence listing part 






of description : 




sheets 


Total 


31 


sheets 



This international application is accompanied by the item(s) marked below: 



fee calculation sheet 



6. □ translation of international 
application into (language): 



2. □ separate signed 

power of attorney 

3 . copy of general 

power of attorney 

4 . □ statement explaining 

lack of signature 

5. □ priority documents) identified 

in Box No. VI as item(s): 



7- □ separate indications concerning 

deposited microorgsTbiological mat. 

8. □ nucleotide and/or amino acid 

sequence listing in computer 
readable form 

9. □ other (specify): copy, U.S. 

assignment 



Figure No. 1 of the drawings (if any) should accompany the abstract when it is published. 



Language of filing of the international application: jg tsj 



Box No. IX 



SIGNATURE OF APPLICANT OR AGENT 



Next to each signature, indicate the name of the person signing and the capacity in which the person signs (if such capacity is not obvious from 
reading the request). 



PETER HUDSON - AGENT 



1. Date of actual receipt of the purported 
international application: 


2. Drawings: 

[~1 received: 

| | not received: 


3. Corrected date of actual receipt due to later but 
timely received papers or drawings completing 
the purported international application: 


4. Date of timely receipt of the required 
corrections under PCT Article 11(2): 


5. International Searching Authority 

specified by the applicant: ISA/ 


6. £3 Transmittal of search copy 
delayed until search fee is 

paid 



For International Bureau use only 



Date of receipt of the record copy 
by the International Bureau: 
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FEE CALCULATION SHEET 
Annex to the Request 



International application No. 



Applicant's or agenfs 
file reference 



CM00620P/PCT 



Date Stamp of the receiving Office 



Applicant MOTOROLA LIMITED 



CALCULATION OF PRESCRIBED FEES 

1 . TRANSMITTAL FEE 

2. SEARCH FEE 
International search to be carried out by 



199.49 



2198.35 



ISA/ EP 



(If two or more International Searching Authorities are competent in relation to the international 
application, indicate the name of the Authority which is chosen to carry out the international 
search.) 



3. 



INTERNATIONAL FEE 
Basic Fee 

The international application contains 31 
first 30 sheets 



sheets. 



807.76 



1 



19.56 



19.56 



remaining sheets 

Add amounts entered at b^ and 02 

and enter total at B 

Designation Fees 

10 X 

number of designations 
payable (maximum 10) 



additional amount 



3- 



827.32 



HL 



185.80 



1858.00 



amount of designation fee 



4. 
5. 



Add amounts entered at B and D and enter total as I 

(Applicants from certain States are entitled to a reduction of 75% 
of the international fee. Where the applicant is (or all applicants are) 
so entitled the total to be entered at I is 25% of the sum of the amounts 

entered at B and D.) 

FEE FOR PRIORITY DOCUMENT (if applicable) 

TOTAL FEES PAYABLE 

Add amounts entered at T, S, I and P, 

and enter total in the TOTAL box 



2685.32 [71 



0.00 



5083.31 



TOTAL 



□ 



The designation fees are not paid at this time. 



MODE OF PAYMENT 

fxl authorization to charge bank draft 

deposit account (see below) 
fl cheque □ cash 

n postal money order Q revenue stamps 



I I coupons 

fl other (specify): 



DEPOSIT ACCOUNT AUTHORIZATION 



The RO/ EP 



fx] is hereby authorized to charge the total fees indicated above to my deposit account 

fx] is hereby authorized to charge any deficiency or credit any overpayment in the total fees indicated 

above to my deposit account. 
fxl is hereby authorized to charge the fee for preparation and transmittal of the priority document to the 

International Bureau of WIPO to my deposit account. 



28050071 



12 November 1999 



Deposit Account Number 



Date (day/month/year) 



Signature HUDSON, PETER 
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ALLGEMEINE VOLLMACHT^ 
GENERAL AUTHORISATION 
-POUVOIR GENERAL 

Bitte die Berherkungen zu den Randnummem beach ten (Blatt 1004.4) 
Please pay attention to the notes regarding the marginal numbers (sheet 1004.4) 
* Priere de tenir compte des remarques concernant les n<>s en marge (feuille 1004.4) 



Brtte die 3 BlStcer iuw.i-o aem et*« uoemmiciu 
Please forward the 3 sheets 1004.1-3 to the EPO 
Priere de faW arvenir les 3 feutlles 1004.1 a 3 a rOEB 



arrn^PKn 



Nur for arm^P^n Gebrauch/For official use only 
Cadre reserve a radministration 
Nr. der allgemeinen VoHmacht /General Authorisation No. 
N° du pouvoir general 



9987 



• 1 1 1 • 



Ich (Wir)/I (We)/Je (Nous) 

r 

MOTOROLA UTD 
■/JAYS CLOSE, VIABLES INDUSTRIAL ESTATE 
.,' BASINGSTOKE, HAMPSHIRE RG22 4PD 
: UNITED KINGDOM 



L. 



_J 



bevollmachtige(n) hiermit/do hereby authorise /autorise (autorisons) par la presente 

HUDSON, PETER DAVID 
: " lODOROLA INC 

: . - PATENT & LICENSING OPERATIONS - EUROPE 
:• JAYS CLOSE, VIABLES INDUSTRIAL ESTATE 

BASINGSTOKE, HAMPSHIRE RG22 4PD 
- UNITED KINGDOM 

%:H ; Telephone : (0256) 58211 

Telex: 858823 



mich (uns) In den durch das Europaische PatentObereinkommen geschaffenen Vertahren in alien meinen (unseren) Patentangelegenheiten zu vertreten. 
aile Handtungen fOr mich (uns) vorzunehmen und Zahlungen fur mich (uns) in Empfang zu nehmen. 

* to represent me (us) In all proceedings established by the European Patent Convention and to act for me (us) in all patent transactions and to receive 
payments on my (our) behalf. 

a me (nous) representer pour ce qui conceme toutes mes (nos) affaires de brevet dans toute procedure instituee par la Convention sur le brevet europeen 
et, a ce titre, a agir en mon (notre) nom et a recevoir des palements pour mon (notre) compte. 

fy 7 ! Die VoHmacht gilt auch fur Verfahren nach dem Vertrag Ober die Internationale Zusammenarbeit auf dem Gebiet des Patentwesens. 
I This authorisation shall also apply to the same extent to any proceedings established by the Patent Cooperation Treaty. 
Ce pouvoir s'applique egalement a toute procedure instituee par le Traite de cooperation en matiere de brevets. 

□ Weitere Vertreter sind auf einem gesonderten Blatt angegeben./ Additional representatives indicated on supplementary sheet. 
Les autres^mandataires sont mentionnes sur une feuille supplemental. 

Untervollmacht kann erteilt werden./ Sub-authorisation may be given. /Substitution pourra etre faite. J~M ^xf 

□ Bitte die gelbe Kopie, erganzt urn die Nr. der allgemeinen VoHmacht, an den Vollmachtgeber zurucksenden. 
Please return the yellow copy, supplemented by the General Authorisation No., to the authorisor. 
Priere de renvoyer la copie jaune au mandant, munie du n° du pouvoir general. 



Ort/ Place /Lieu BASINGSTOKE, U.K. 
Unterschrift(en) / Signature(s) 

FOR MOTOROLA LTD 
THEIR ATTORNEY 



Datum 




Das Formblatt mu6 vom (von den) Votlmachtgeber(n) (bei iuristischen Personen vom Unterschrittsl 
(die) Namen des (der) Unterzeichneten mit Schreibmaschine wiederholen (bei juristlschen Pr 
angeben) 

The form must bear the personal signature(s) of the authorisor(s, (In the case of legal persons, that 



rechtigten) eigenhandig unterzeicl 



bitte den 



en die SKrflung des Unterschrittsberech^^^nr^fjajbfl^e^ellschaft 

_ rempowered lo^^^erffie ^rTalufeVplease fVgS Mb name(s> 
of the sVgr^t^iesraddingT In the case of legal persons, his (their) position within the company. _ q/ ^. . ^ 
Le formutaire doit etre signe de la propre main du (des, mandant(s) (dans le cas de person nes morales, de la ;l»»«^^^i|f n ^[ ^Se T^M 
apres la signature, le (les) nom(s) du (des) signataire(s) en mentionnant. dans le cas de personnes morales, ses (leurs, tonctions au setn de la societe. 
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Appointment of Representative 
Ibbotson, Harold 

Motorola Limited 

European Intellectual Property Operations 
Jays Close 

Viables Industrial Estate 

Basingstoke 

Hampshire 

RG22 4PD 




r 

> 



and 



Appointment of Representative 
Hudson f Peter David 



ft* &~<tr*^ 



Motorola Limited * #v£rt*iv* 

European Intellectual Property Operations >r " D 
Jays Close m/k- 
Viables Industrial Estate 
Basingstoke 
Hampshire 
RG22 4PD 



fh*ENT COOPERATION TREATY ^ 

PCT 



INTERNATIONAL SEARCH REPORT 



(PCT Article 1 8 and Rules 43 and 44) 


Applicant's or agents file reference 

CM00620P/PCT 


FOR FURTHER 366 Notification of Transmittal of International Search Report 
ACTION * FOmi PCT/,SA/22 °) 88 wel! as » where applicable, Rem 5 below. 


International application No. 


International riling date (day/month/year) 


(Earliest) Priority Date (day/month/year) 


PCT/EP 99/09028 


12/11/1999 


13/11/1998 


Applicant 






MOTOROLA LIMITED et al . 







This International Search Report has been prepared by this International Searching Authority and Is transmitted to the applicant 
according to Article 18. A copy Is being transmitted to the International Bureau. 

This International Search Report consists of a total of 2 sheets. 

[X] It Is also accompanied by a copy of each prior art document cited In this report 



1 . Basis of the report 
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